A Divide & Conquer Approach to Leads-to Model Checking

Abstract The paper proposes a new technique to mitigate the state explosion in model checking. is called divide & conquer approach leads-to As indicated by name, dedicated properties. It known that many important systems requirements can be expressed as properties, thus it worth focusing on divides an original checking problem into multiple smaller problems and tackles each one. We prove theorem are equivalent problem. conduct two case studies demonstrating power of proposed technique.